(19) 



J 



(12) 



(43) Date of publication: 

2a06.1999 Bulletin 1999/25 



EuropSisches Patentamt 
European Patent Office 
Office europ^en des brevets (11) E P 0 924 890 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCL'^: H04L 1/12 



(21) Application number: 98310292.2 

(22) Date of filing: 15.12.1998 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ES 1=1 FR GB GR IE IT LI LU 


• Nlartinez, Dennis 


MCNLPTSE 


Westfom, MA 01886 (US) 


Designated Extension States: 


• Hengeveld, Thomas 


ALLTLVMKROSI 


Hollis, NH 03049 (US) 




• Axford, IVIlchael 


(30) Priority: 15.12.1997 US 991587 


Groton,IVIA 01450 (US) 


(71) Applicant: 


(74) Representative: 


THE WHITAKER CORPORATION 


Johnstone, Douglas Ian et al 


Wilmington, Delaware 19808 (US) 


Baron & Warren, 




18 South End 




Kensington, Ixndon W8 5BU (GB) 



CM 
< 

O 

CD 
00 

CM 



(54) Adaptive error correction for a communication linic 



(57) A method of data transfer between a transmit- 
ter and a receiver over a communications link achieves 
maximum throughput by dynamically adapting a coding 
rate, and specifically an error correction encoder, as a 
function of a measured reverse channel signal parame- 
ter. The method comprises the steps of transmitting a 
signal from the transmitter to the receiver, the receiver 
receiving and measuring the signal to noise ratio of the 
transmitted signal. The receiver, determines an appro- 
priate code rate and encoding technique as a function of 



the measured signal to noise ratio and transmits an 
encoding identifier (22) of the determined encoder to 
the transmitter. The transmitter encodes its data accord- 
ing to the encoding identifier (22) and transmits the 
encoded message (18) to the receiver. The receiver 
receives the encoded message (18) and decodes the 
message according to the determined code rate and 
encoding technique. 
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Description 



[0001] The present invention relates to a method of 
communication over a communications link and more 
partoilarly to a method of encoding and transmitting 
data over an established communications link. 
[0002] In an effort to increase the utility of wireless 
communications, advances have been made to inprove 
the probability of transmission and receipt of erroTfree 
or error correctable information. It is known that data 
blod^ fransmitted over a communications link may be 
encoded with one of an available plurality of error cor- 
recting encoders. The data block is encoded by the 
transmitting device according to a known algorithm for 
example a Reed-Solomon encoder. The encoded data 
blod^ IS received by a receiving device which then' 
decodes the data according to an appropriate error cor- 
recting decoder. In this case, both the transmitting 
device and the receiving device have a priori knowledge 
of the error correction coding that is in use. Advanta- 
geously If one or more bits in the transmitted data block 
IS corrupt the decoder used at the receiving device may 
detect and correct the corrupted bfts. thereby allowing 
use of the transmitted data block. Error correction 
encoders/decoders are used to increase the throughput 
of the communications channel by obviating the need to 
discard and retransmit corrupted data blocks. Disadvan- 
tageously. in order to transmit an encoded data block a 
portion of the data block is used as oveitiead in order'to 
transmit the information for use in decoding the subject 
date block. Accordingly, the portion of the data block 
used to transmit eiror con-ecting encoding information 
cannot be used to transmit bits of information, thus 
reducing the throughput of the communications link 
The reduction in the amount of data transmitted on a per 
date block basis due to the error correcting overhead is 
however, worthwhile in view of the Increase In average 
throughput over time due to the ability to use data 
blocks that would otherwise be discarded and retrans- 
mitted. 

[0003] Wireless communication is used in many areas 
including mobile telephone, wireless LAN. and mobile 
voice and date networks. Wireless communications are 
also used in applications where both the transmitter and 
the receiver are physically stationary such as digital TV. 
One known type of communications protocol provides 
access to the transmission channel without use of a res- 
enation protocol. An example of this type of communi- 
cations protocol known in the wireless communications 
industry is the CDPD Communication System protocol 
for mobile devices communicating with a base station 

rU' ^^^^ ^y^*^"^ specification 

Release 1.1. January 1995. the contents of which are 
specifically incorporated by reference herein As 

TaT "^^^ °* ^^^^^^ Specification 

Medium Access Control". Section 4.6, pages 402-21 
through 402-24, reverse channel message blocks 
which are defined as a series of data blocks transmitted 



from a mobile to a base station, are Reed-Solomon 
(63,47) encoded to improve the probability of successful 
transmission. Each fonvard and reverse channel mes- 
sage block is encoded based on a (63,47) Reed-Solo- 
5 mon code generated over a 64 bit Galois Field GF(64) 
The code word is based on 6-bit symbols. The informa- 
tion field consists of 47 6-bit symbols, comprising 282 
bits, and the generated parity field consists of 16 6-bit 
symbols, conprising 96 bits, for a totel encoded block 
10 comprising 378 bits. While the error correcting encoded 
data blocks provide for a more robust date transmission, 
the encoding scheme applied to all of the date blocks 
results in some sacrifice in channel throughput as com- 
pared to the theoretical maximum throughput value In 
15 other cases, the (63.47) Reed-Solomon encoding is 
insuffiaent for successful transmission and results in a 
discarded transmission and retransmission. Retrans- 
mission of message blocks also adversely affects chan- 
nel throughput. Since maximizing channel throughput 
20 permits increased channel traffic without an increase in 
communication system infrastructure, it is desirable and 
cost effective to maximize channel throughput. 
[0004] Another known communications link that pro- 
vides access to the channel through a channel arbitra- 
25 tion process uses a (63.45) Reed-Solomon error 
ojrrection encoder for transmitted date blocks. Where 
CDPD controls access to the reverse channel using a 
slotted non-persistent Digital Sense Multiple Access 
with Collision Detection (DSMA/CD) method, other 
30 communications links include a direct channel arbitra- 
tion method whereby the mobile reguests access to the 
reverse channel and does not initiate a transmission of 
a date block on the reverse channel until the request for 
access to the channel is granted by the base station 
35 Both types of communications links benefit from error 
correction, the optimum type and level of error con-ec- 
tion being a function of the specific wireless network 
Both types of communications links optimize average 
channel throughput by trading off instantaneous chan- 
40 nel throughput in exchange for a more robust transmis- 
sion by dedicating some of the date block in each 
datablock transmission to error correction overhead. 
Both types of communications links would benefit from 
maximizing information throughput. 
45 [0005] There is a need, therefore, for a method to 
maximize the efficiency of the available bandwidth and 
throughput 

10006] It is an object of an embodiment of the present 
invention to maximize the throughput in a communica- 
50 tions link. 

[0007] It is another object of an embodiment of the 
present invention to increase the range of operation of a 
mobile communications device without decreasing 
channel throughput. 
55 [0008] A method of date transfer between a mobile 
and a base station over a communications link com- 
poses the steps of the mobile transmitting a signal and 
the base station receiving and measuring the signal 
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The base station determines an error correction algo- 
rithm as a function ot the measured signal and transmits 
the determined error correction algorithm to the mobile. 
The mobile encodes a message according to the deter- 
mined en-or con'ection algorithm and transmits the 
encoded message. The base station receives the 
encoded message and decodes the message accord- 
ing to the determined en-or correction algorithm. 
[0009] A method of data transfer between a transmit- 
ter arid a receiver, the transmitter and receiver having 
similar a priori knowledge of a plurality of error correc- 
tion levels and the encoding information associated with 
the enror correction levels comprising the steps of 
encoding a data block according to a first predeter- 
mined error correction level. The transmitter transmit- 
ting the encoded data block and the receiver receiving 
the encoded data block. Decoding the data block 
according to the first en-or correction level and determin- 
ing whether the data block is successfully decoded. The 
receiver indicating to the transmitter whether the step of 
decoding the data block was successful or not and the 
transmitter changing the en-or connection level to a sec- 
ond enx)r con-ection level if the step of decoding was not 
successful. The transmitter changing the error correc- 
tion level to a third error correction level if the step of 
decoding was successful. 

[OOtO] It is an advantage of an embodiment according 
to the teachings of the present invention that the chan- 
nel throughput in a communications link Is maximized. 
[001 1 ] It Is an advantage of an embodiment according 
to the teachings of the present invention that the range 
of a mobile 6e^\ce is increased without adversely affect- 
ing the overall channel throughput. 
[0012] Embodiments of the invention will now be 
desaibed by way of example and with reference to the 
accompanying drawings in which: 

Figure 1 is a conceptual view of a communications 
link between a mobile and a base station for a full 
duplex embodiment of a system accorcfing to the 
teachings of the present Invention. 
Figure 2 is a conceptual view of a plurality of 
mobiles communicating over the communications 
link with a single t>ase station. 
Figure 3 is a flow chart of a method of adaptively 
determining an appropriate data encoder for a data 
block transmission according to the teachings of the 
present invention in a communications link utilizing 
reverse channel arbitration. 
Figure 4 is a diagrammatic view of fbnArard and 
reverse channel message bbcks and their relative 
position in time for the embodiment according to the 
teachings of the present invention and as shown in 
Figure 3 of tiie drawings. 

Rgure 5 is a flow chart of an alternate embodiment 
of a metiiod of adaptively determining an appropri- 
ate data encoder for a data block transmission 
according to the teachings of the present invention 
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in a communications link that does not use channel 
access request. 

(0013] With specific reference to Figures 1 and 2 of 

5 tiie drawings, there is shown a base station (2) ("BS") 
having bi-directional communication wrth a plurality of 
mobile end stations (4) ("MEST over an established 
communications link (1). The communications link (1) 
comprises a fonwaid channel (5) in which tiie base sta- 

10 tion (2) transmits Information to the mobile (4) and a 
reverse channel in which the mobile (4) transmits infor- 
mation to the base station (2). In a preferred embodi- 
ment, the fonward and reverse channels (5,6) occupy 
different bands of the spectrum, with the earner signals 

15 separated by 45MHz. providing full-dtplex communica- 
tion. RF communication is achieved using frequency 
modulated four level Gaussian Frequency Shift Keying 
(GFSK). altiiough any otiier modulation scheme may 
also be used without departing from the scope of the 

20 present invention. In a specific embodiment, the mobile 
(4) comprises a haff-duplex radio and the base station 
(2) comprises a full-duplex radio. Alternate communica- 
tion links are also appioprlate for tiie present invention 
such as a single frequency band for both the forward 

25 and reverse channels using half-duplex radios fbr both 
the mobile (4) and tiie base station (2) and multiple fre- 
quency bands wherein both the mobile (4) and the base 
station (2) comprise full duplex radios. Botii the nrobile 
(4) and the base .station (2) act as both a receiver and a 

30 transmitter. With respect to the teachings of the present 
invention, the transmission method could be imple- 
mented by either the mobile (4) or the base station (2). 
In tiie disclosed embodiments for a communications link 
having a channel arbitration process, the specif ic disdo- 

35 sure is in tiie context of tiie mobile (4) acting as the 
device transmitting the data blocK and may be termed 
"a transmitter", and the base station (2) acting as the 
device receiving the data block, and may be termed 'a 
receiver". For purposes of clarity and for disclosure of a 

40 specific embodiment according to the teachings of the 
present invention, the terms mobile 4 and base station 
(2) are used, and in no way limit the scope of the 
claimed invention. 

[0014] The base station (2) communicates witii multi- 
45 pie mobiles (4) that are geographically located witiiin a 
cell, which is defined by a range of the mobile or the 
base station (2), whichever range limits the overall com- 
munication. A "range" is defined as the distance 
between which any one mobile (4) and a base station 
so (2) can maintain a bi-directional communications link. 
The base station (2) generally has a higher signal trans- 
mission power. 75-100 Watts for example, as compared 
to tiie transmission power of the mobile (4), 15-30 Watts 
and 0.6-3.0 Watts fbr example. Accordingly, there is a 
55 higher likelihood, although not in all cases, of a suc- 
cessful transmission from the base station (2) to tiie 
mobile (4) than the mobile (4) to the base station (2). In 
a specific embodiment, the base station (2) encodes 
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forward channel message blocks (17) writh a (6345) 
Reed-Solomon encoder. The encoded forwaid channel 
message blocks are received and decoded by each 
mobile (4). Each mobile (4) may be programmed to 
decode any parity check or error correction encoder the s 
(63,45) Reed-Sotomon encoder being deswibed for 
Illustration of a specific embodiment by way of example 
The mobile (4) adaptively changes the message block 
coding rate as a function of measured channel charac- 
teristics. -Coding rate" Is defined as a ratio of data bits ,„ 
relative to the total number of bits in a data blocK and is 
always a number less than 1 and is a relative indication 
of overhead in a message block (18.20) transmission. In 
a specific example, the mobile (4) adaptively imple- 
ments a (63,63-m) Reed-Solomon encoder for the „ 
reverse channel message blocks (18) in order to" 
improve the transmission success rate from the specific 
mobile (4) to the base station (2). Each mobile (4) in the 
cell adapts its coding rate, independent of all other 
mobiles (4), based upon the measured signal character- «, 
ist.cs associated with each specific mobile. Accordingly, 
the mobile (4) that is near to the base station (2) having 
a high quality communications signal has a higher cod- 
rate and the mobile (4) far from base station having 
a ow quality communicatons signal has a lower coding 
rate. The adaptation of the emir correcting encoder is 
b^ed upon signal characteristics of the reverae chan- 
nel, speaf ically signal to noise ratio, as measured by the 
base station (2) and the predicted requirement of the 
level and/or type of error correction required for accept- « 
able probability of a successful transmission. As an 
ejanple. in order to correct uptoS symbol errors in a 63 
symbol message block transmission, 18 parity symbols 
are used and a (63,45) Reed-Solomon encoder is 
appropriate. Inthe(63.45) Reed-Sotomon encoder if63 « 
symbols are transmitted in a single message block 45 
of the symbols cany data infonnatton (23) content and 
the remaining 18 symbols are error encodingWectiding 
infbrmaton and represent overhead (24). Not all 18 
symbols, however, are always needed. At any one point ^ . 
•n time, a mobile (4) may be near to the base station (2) 
where the transmitted reveise channel signal is likely to 
have a relatively large signal to noise ratio and a rela- 
tively tow number of transmission enors. In this case a 
lower coding rate and thereby a lower order en-or cor- « 
rection level is appropriate, such as the (63.55) Reed- 
Solomon encoder, in order to increase the number of 
data symbols. 55 symbols in the example, and increase 
the throughput of the channel. Another one of the 
rnobiles (4) may be far from the base station (2) where so 
the transmitted reverse channel signal is likely to have a 
relatively low signal to noise ratio and a relatively high 
nun*er of transmission errors. In this case, a higher 
coding rate and thereby a higher order error coirectton 
level IS appropriate, such as (63.37) Reed-Solomon ss 
encoder, because the decreased amount of data sym- 
bols (23) contained in the single message block trans- 
mission due to the emor correction overhead (24) is 



worthwhile in order to increase the probability of a suc- 
cessful transmission and decrease the probabMi^ of a 
retransmission of the specific message block. For the 
example having a low signal to noise ratio for the 
reverse channel as measured by the base station (2) 
the increased overhead in each data block effectively 
increases the information throughput by improving the 
transmission reliability of each message block (18) that 
IS sent. A fixed order en'or con-ectton data encoder 
adapted to con-ect the maximum number of errois 
eiqjected. therefore, is not useful for all of the mobiles 
(4) in the cell and does not make most efficient use of 
the available bandwidth of the channel. Advanta- 
geously, the method according to the teachings of the 
present invention increases the throughput and the 
range of the transmitting devtoe by dynamically adapt- 
ing coding rate to the signal transmission quality of each 
mobile. The method, therefore, accommodates a 
broader range of signal transmission quality without 
sacrticing the data throughput for those mobHes operat- 
ing under excellent signal conditions. 
[001 SI Generally, the number of en-ors in a transmis- 
sion IS directly related to the signal to noise ratio of the 
transmitted signal. The present inventron proposes to 
dynamically adapt the type and/or level of error correc- 
tion for the transmission of a data block as a function of 
a measured channel parameter, for example the signal 
to noise ratio of the received signal. The signal to noise 
ratio measurement may con?)rise a power measure- 
ment and may be made prior to signal detection. Alter- 
nrtively, and in a preferred embodiment, the signal to 
nase ratio is made after the transmitted signal is 
demodulated and decoded. Signal to noise is measured 
as an average of the value of the departure of each 
received symbol from the nominal. In instances of a rel- 
atively low signal to noise ratio, a large number of eirois 
IS expected. Accordingly, the coding rate is deaeased 
and a relat'vely larger portion of the data block is used 
as overhead to transmit error correction information In 
instances of a relatively high signal to noise ratio a 
small number of errors is expected. Accordingly, the 
coding rate is increased and a relatively smaller portion 
of ttie data block is used to transmit error correction 
terms. The emor correclion oveiliead is. therefore 
dynamically configured as a function of the relative 
need for the amount of error correction to be performed. 
[0016] With specific reference to Figures 3 and 4 of 
the drawings, there is shown a logical representation of 
forward and reverae channel message bk)cks (17 18) 
respectively Each forward and reverse channel mes- 
sage block (17.18) is 30msec in duration. The fonvard 
and reverae channel message blocks (17. 18) are syn- 
chronous and are logically related in that the foro/ard 
channel message block (17) 30 msec subsequent in 
time to the reverse channel message block (18) con- 
tains status information regarding the results of the 
transmission of the reverse channel message Mock 
(18). The reverse channel message block 18 and the 
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forward channel message block (17) 30 msec prior in 
time represent a round trip. i.e. a mobile's (4) transmis- 
sion and a base station (2) response to the transmis- 
sion, in the communications link 1 fc)6tween the mobile 
(4) and the base station (2). s 
[0017] The fonivard channel message block (17) is 
transmitted to all mobiles (4) in the cell (15). All mobiles 
(4) contend for the opportunity to transmit to the base 
station (2) on the reverse channel (6) using one or more 
of the reverse channel message blocks (18). Each io 
reverse channel message block (18). therefore, con- 
tains information content for only one mobile (4). The 
base station (2) transmits continuously over the fonward 
channel (5) to all of the mobiles (4) in the cell (15) 
regardless of whether there is information to convey in 75 
order to maintain a communications link (1). The for- 
ward channel control block (20) consistently contains 
information used by all mobiles (4) in the cell. 
[001 8] Each forward channel message block (1 7) has 
two data blocks (1 9) separated i n time by a control block 20 
(20). The two data blocks (19) are related in that they 
are logically grouped as a single block of data transmit- 
ted txy the base station (2). The data blocks (19) contain 
digital information content The control block (20) repre- 
sents fonvard channel message block overhead and 2S 
contains administrative information used by the mobile 
(4) to perform certain functions including channel 
access arbitration. 

[001 9] Each mobile (4) attempts to transmit only when 
it has information to convey to the base station (2). Arbl- 30 
tration of the reverse channel contention is performed 
by way of a reservation process. A portion of the control ' 
block (20) comprises a reverse channel busy status (21) 
(termed a "busy bit")- Typically, the mobile (4) is listening 
to transmissions from the base station (2) over the 35 
established communications link (1) and continuously 
reads and interprets Information contained in each con- 
trol block (20). The reverse channel (6) is often quiet 
and not transmitting reverse channel message blocks 
(18). When the mobile (4) wishes to transmit information 40 
to tiie base station (2), the mobile (4) monitors tiie value 
of the busy bit (21). A busy bit (21) having a zero(0) 
value indicates that the next 30 msec reverse channel 
message block (18) is unreserved flDLE") and will not 
be used by one of ttie mobiles (4) in tiie cell (15) to 45 
transmit information on the next reverse channel mes- 
sage block adjacent in time. Seeing that the next 
reverse channel message block (18) is free, the mobile 
(4) wishing to transmit information first sends a Channel 
Access Request ("CAR") over 1 of 3 randomly selected so 
10 msec adjacent logical microslots in the next reverse 
channel message block (18). As can be appredated by 
one of ordinary skill in the art, when the reverse channel 
message block (18) is used to ti-ansmit a CAR to tiie 
base station (2). it is not used to transfer information ss 
content Advantageously, up to three mobiles (4) are 
able to send a CAR on one of the reverse channel mes- 
sage t)locks (18). The CAR comprises a randomly gen- 



erated twelve bit reservation access identifier (25). 
When the base station (2) receives tiie CAR. it decodes 
and stores the reservation access identifier (25) and 
measures the signal to noise ratio of tiie corresponding 
received CAR. The signal to noise ratio of tiie received 
CAR is a reliable indication of tiie expected signal to 
noise ratio of the transmission next In time coming from 
tiie mobile (4) tiiat initiated the CAR. Based upon tiie 
value of the signal to noise ratio, the k>ase station (2) 
makes a determination as to the appropriate number of 
(63,63-m) Reed-Solomon error correction symbols for a 
reverse channel message block (18) to be transmitted 
by the mobile (4) at that time. As an example, for a ^g- 
nal to noise ratio of 15dB for a received CAR, there is a 
reasonable probability to expect as many as 8 errors. 
Using a (63,63-m) Reed-Solomon function, there are 18 
enor correction symbols used to conect up to 8 errors, 
and the appropriate encoding is a (63.45) Reed-Solo- 
mon encoder. The number of error correction syrrMs 
used is designated by the letter "m" (22) in the present 
specification and in the flow chart of Rgure 3. 
[0020] With specific reference to Rgure 3 of tiie draw- 
ings, tiie mobile (4) that sent the CAR constantiy moni- 
tors the control block (20) of the subsequent fonvard 
channel message blocks (17). The base station (2) 
grants the reservation by sending a twelve bit reserva- 
tion grant identifier (26) in the control block (20) on tiie 
fonvard channel (5). The reservation grant identifier (26) 
corresponds in value to the reservation access identifier 
(25) of tiie mobile (4) to whfoh the reservation is 
granted. The base station (2) also sends in the contiol 
block (20). an encoding identifier (22). In a specific 
example, the type of encoding used is fixed and known 
and the encoding identifier (22) comprises the number 
of error correction symbols that the mobile (4) is to use. 
in this specific example, the coding type is a (63.63-m) 
Reed-Solomon encoder. When the mobile (4) recog- 
nizes tiie reservation grant Identifier (26) in tiie control 
block (20) in response to its CAR and identifies it as 
equal to the value of the reservation access identifier 
(25) sent by the mobile (4). the mobile (4) also receives 
and decodes tiie encoding identifier (22), specifically 
the number of error correction symbols to use as 
daioted by the variable "m** in Rgure 3 of the drawings 
and as shown by reference numeral (22) in Rgures 3 
and 4 of the drawings. Based upon the number of error 
correction symbols to use, the mobile (4) encodes the 
information it has to transmit according to the specified 
(63,63-m) Reed-Solomon encoder and builds tiie 
reverse channel message blocks (18) accordingly. The 
mobile (4) transmits a kxirst of appropriately encoded 
data beginning in the next 30 msec reverse channel 
message block (18). Although the adaptive error correc- 
tion may be performed on each block, in a specific 
embodiment the encoding is performed on a burst, a 
burst comprising up to eight consecutive message 
blocks (18) depending upon how much data the mobile 
has to convey The base station (2) receives the series 



5 



BNSDOCtD: <EP_0924890A2J_> 



EP0924 890A2 



10 



of message blocks (18). As the base station (2) main- 
tains the information concerning the number of error 
correction symbols it directs the mobile (4) to use in its 
encoder as indicated in the encoding identifier (22) the 
base station (2) decodes and corrects each data block 
(18) in the burst according to the (63.63-m) Reed-Solo- 
mon decoder, -me base station (2) assesses whether 
each reverse channel message block (18) transmission 
succeeded or failed. The control block (20) of the for- 
ward channel message block (1 7) that is 30 msec sub- 
sequent to the transmitted reverse channel message 
block (18) containing information, indicates a receipt 
status to the mobile (4) with an ACKnowledge (ACK) or 
a No ACKnowledge (NAK) informing the mobile (4) as to 
whether or not the infdmiation was properly received 

f?os " '^^'^^ "^^sage block 

(18} transmission was successful, the mobile (4) 
encodes the reverse channel message block (18) that is 
to be transmitted next in time according to the same 
(63.63-m) Reed-Solomon function. If the reverse chan- 
nel message block (18) transmission was unsuccessful 
the base station (2) issues a NAK in the appropriate 
control block (20) to which the mobile (4) retransmits the 

""^^9® (^S) response. The 
mobile (4) transmits up to eight reverse channel mes- 
sage blocks in a burst and uses up to twelve consecu- 
tive 30msec time slots to transmit the burst if one or 
more re-transmissions are necessary. During channel 
arbitration, instances exist when more than one mobile 
(4) initiates a CAR on the same microslot. In these 
instances, a collision occurs and both CARS are cor- 
rupted and are not received by the base station (2) If 
the initiating mobile (4) does not receive a reservation 
grant after a predetermined length of time, the mobile 
initiates another CAR in order to gain access to the 
reverse channel (6) and the communication flow pro- 
ceeds as previously described. 
[0021] Alternate embodiments according to theteach- 
mgs of the present invention include measuring one or 
more reverse channel transmission parameters and 
determining a most appropriate one of a plurality of dif- 
ferent error con-eclion encoders as a function of the one 
or more measured reverse channel transmission 
parameters for a particular mobile (4). Alternate reverse 
channel ti-ansmission parameters include for example 
absolute signal power, bit enror rate and reverse chan- 
nel transmission success rate. Alternate error correction 
algorrthms include: BCH coding. Golay coding, and con- 
volutional coding. In an alternate embodiment, the res- 
ervation grant includes the encoding identifier (22) 
which provides an indication of the type or level or type 
and level of error connection decoder to use This 
embodiment is very general in that it provides the capa- 
bility to dynamically adapt to any number of error cor- 
rection algorrthms depending upon specific 
charactenstics of the reverse channel transmission For 
^ample. the Reed-Solomon encoder is particularly 
effective for burst enrors and the BCH encoder is partic- 



ularly effective for random errors. Accordingly, a meas- 
urement that is indicative of tiie type of enrors that are 
occumng will determine the most appropriate error cor- 
rection encoder to use. An example of the implementa- 
5 tion of an embodiment that can adapt to different coding 
rates and types of encoders comprises a method 
wherein there is a fixed number, for example six, of error 
correcting encoders: such as tiiree levels of tfie Reed- 
Solomon encoder, such as (63.53) Reed-Solomon. 
10 (63.45) Reed-Solomon, and (63.37) Reed-Solomon 
corresponding to a low. medium, and high level of burst 
level error correction respectively and tiiree levels of the 
BCH encoder (63.53) BCH. (63.45) BCH, and (63.37) 
BCH corresponding to a low. medium, and high level of 
15 random type en-or correction, respectively and providing 
a high, medium, low coding rate respectively. The base 
station (2) and the mobiles (4) have a priori knowledge 
of the predetermined error con-ection encoders as well 
as the encoding identifier associated with each of the 6 
20 encoders which are stored in a tabular an-angement that 
may be accessed in a look up operation. The base sta- 
tion (2) measures absolute signal power of a received 
signal and makes a determination as to the appropriate 
type of error correction. Strong absolute signal power 
25 implies a Reed-Solomon encoder/decoder, while weak 
absolute signal power implies a BCH encoder/decoder. 
The base station (2) may make an additional measure- 
ment such as signal to noise ratio to assess the appro- 
priate coding rate for the encoder selected. The 
30 resen^ation grant includes a symbol representing the 
determined encoding identifier (22), such as numeral 
from 1^. The encoding is received and used by tiie 
mobae (4) to look up tiie appropriate encoding informa- 
tion which would include the coding type and the coding 
35 rate and encodes the subsequent reverse channel mes- 
sage block (18) accordingly The determined encoding 
identifier (22) is also used by tiie base station to decode 
the received reverse channel message block (18). As 
one of ordinary skill in the art can appreciate, due to the 
40 tabular nature of this embodiment and ttie look up func- 
tion performed by the base station (2) and the mobiles 
(4). relatively few bits are usied as overhead in tiie con- 
trol block (20) while permrtting a broad range of availa- 
ble encoders. Other error correction encoders are within 
45 the scope of tfie invention, the Reed-Solomon and BCH 
encoders being used by way of illustration. 
[0022] An alternate embodiment according to the 
teachings of the present invention includes provision for 
adapting an error correction algorithm for a system hav- 
50 ing a channel arbiti-ation process that does not include a 
CAR and a resen^ation grant. In such a communications 
system, tiie teachings of ttie present invention may be 
implemented wherein there are a fixed plurality three for 
example, of predetermined error con-ection levels 
55 (63.55). (63.45). and (63.37) Reed-Solomon error cor- 
rection encoder levels corresponding to low, medium, 
and high correction, available within the system. When 
the mobile (4) has data to ti"ansmit. it encodes and 
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sends a reverse channel message block (18) according 
to a default one, medium or (63.45) Reed-Solomon for 
example, of the predetermined default enor correction 
iwels. Optionally, the transmitter may insert an error 
con-ection level identifier into a header of the message 
block for additional assurances as to proper decode. 
With specific reference to Figure 5 of the drawings, the 
receiver (2) decodes the transmitted reverse channel 
message block (18) according to all of the predeter- 
mined enor conection encoders and determines which 
error correction enooder(s) were decoded with correct 
parity. Presumably, only one of the con-ection level 
decode resulted in parity. It is possible, however, that 
more than one achieved parity in which case, only one 
is the encoder actually used. The result of the decoded 
message blocks having correct parity is further decoded 
to decipher the header bits containing the encoding 
identifier. The receiver (2) compares the error correction 
identifier against the error correction encoder(s) that 
achieved parity to determine whether there was a suc- 
cessful decode of the transmitted data block and which 
encoder used is identified in the error con-ection 
encoder identifier. If the decode process was success- 
ful, the receiver (2) acknowledges successful transmis- 
sion to the transmitter with an ACK. The transmitter 
increments a counter and determines whether the 
counter exceeds some threshold, for example a thresh- 
old of 150 ACKs. The threshold is somewhat arbitrary 
and its value is optimized for the specific communica- 
tions network. Generally, the value of the threshold 
determines when the transmitter may properly decide 
that a different enor conection encoder is appropriate in 
order to increase the throughput of the existing channel. 
If the threshold is not exceeded, the transmitter inserts 
the error correction identifier into the header of the next 
data block to transmit and encodes the data block 
according to the existing error connection encoder. If the 
threshold is exceeded, the transmitter dynamically 
adapts the error correction encoder, to a less aggres- 
sive algorithm such as (63.54) Reed-Solomon for exam- 
ple, and resets the counter to zero. The transmitter then 
encodes the next data block with the new enor conec- 
tion encoder, transmits it to the receiver, whereby the 
receiver again decodes the transmitted reverse channel 
message block (18) according to all of the predeter- 
mined error conection level algorithms. Presumably, the 
error correction encoder achieving parity is the less 
aggressive algorithm and the process iterates for all 
newly transmitted message blocks. If no parity is found 
for any of the error con*ection encoders or if the error 
conection identifier does not match the decphered 
enor correction identifier for the reverse channel mes- 
sage block achieving parity, the decode is unsuccessful. 
In the event of an unsuccessful decode, the receiver (2) 
sends a NAK to the transmitter (4). The transmitter (4) 
upon receiving one or more NAKs. changes the em)r 
conection encoder and resets the ACK counter to zero. 
The transmitter (4) then changes the enor correction 



level identifier in the header of the message block, 
encodes the data block according to the new enor cor- 
rection encoder, and re-transmits the reverse channel 
message block (18). As one of ordinary skill in the art 

5 can appreciate, a dynamically adaptive system thus 
described automatically converts among appropriate 
error correction encoders/decoders to maximize 
tiiroughput on an individual transmitter level. A system 
according to tiie teachings of tiie present invention. 

10 therefore, dynamically optimizes itself based upon exist- 
ing transmission parameters as those transmission 
param^ers may change, thereby maximizing overall 
channel throughput. 

[0023] Other advantages of the invention are apparent 
15 from the detailed description by way of example, and 
from the accompanying drawings and from the scope of 
the appended daims. 

Claims 

20 

1 . A metiiod of data transfer between a transmitter (4) 
and a receiver (2) over a communications link (1) 
comprising the steps of the transmitter (4) transmit- 
ting an encoded signal and the receiver (2) receiv- 
es tng the encoded signal, and decoding the signal 
according to a predetennined coding scheme 
including the steps of: 

the receiver (2) measuring said received signal 
30 and determining an error connection encoder as 

a function of the measured signal, 
the receiver (2) transmitting an encoding identi- 
fier (22) of the determined enor correction 
encoder to the transmitter (4). 
35 the transmitter (4) encoding a message 

according to tiie determined error correction 
encoder. 

the transmitter (4) transmitting the encoded 
message (18). 

40 the receiver (2) receiving the encoded mes- 

sage and decoding the message according to 
the determined enror correction encoder. 

2: A metiiod according to daim 1 wherein the step of 
45 transmitting an encoding identifier (22) further com- 
prises the step of transmitting error conection infor- 
mation for the determined enor correction encoder 
to the transmitter (4). 

so 3. A method according to claim 1 or 2 wherein the 
error conedion encoder is a Reed-Solomon 
encoder and wherein the encoding identifier (22) 
comprises the number of Reed-Solomon enors to 
conect. 

55 

4. A method according to claim 1 or 2 wherein the 
error correction encoder is a BCH encoder and 
wherein the encoding identifier (22) comprises the 
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number of BCH errors to correct. 



5. A method according to claims 1 or 2 wherein the 
error correction encoder is a convolutional encoder 

6. A method according to claims 1 or 2 wherein the 
en-or correction encoder Is a Reed-Solomon 
encoder and wherein the encoding identifier (22) 
conprises the number of Reed-Solomon parity 
symbols. ' 

7. A method according to claims l or 2 wherein the 
error con-ection encoder is a BCH encoder and 
wherein the encoding identifier (22) comprises the 
number of BCH parity symbols, 

8. A method according to any one of claims 1 to 7 
wherein the step of measuring the signal comprises 
measunng the signal to noise ratio of the signal 
transmitted by the transmitter (4) as received by the 
receiver (2). 

9. A method according to any one of claims 1 to 7 
wherein the step of measuring the signal comprises 
measuring the absolute signal power of the signal 
transmitted by the transmitter (4) as received by the 
receiver (2). 
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10. A method according to any one of claims 1 to 9 
wherein the signal transmitted by the transmitter 
comprises a channel access request (CAR). 

11. A method according to claim 10 wherein the step of 
transmitting the determined en-or correction 
encoder to the transmitter is performed in a 
response to the channel access request (CAR). 

12. A method according to claim 10 or 11 wherein the 
response to the channel access request (CAR) also 
includes a reservation grant. 

13. A method according to any one of claims 1 to 12 
wherein the signal transmitted by the transmitter (4) 
is a message block (18). 

14. A method according to claim 13 wherein the step of 
transmitting the determined error correction algo- 
rithm to the transmitter (4) is performed In a 
response to the transmitted message block (18). 

15. A method according to any one of claims 1 to 14 
wherein the step of determining the error correction 
encoder comprises selection of an appropriate 
en-or con-ection encoder from a fixed plurality of 
predetermined error correction encoders. 55 

16. A method according to claim 15 wherein the trans- 
mitter (4) uses the encoding identifier (22) to 



30 



acquire error correction encoder information for the 
determined error con-ection encoder from the plu- 
rality of predetermined error correction encoders. 

1 7. A method of data transfer between a transmitter (4) 
and a receiver (2) over a communications link (1) 
comprising the steps of : 

a) the transmitter (4) transmitting a channel 
access request signal (CAR). 

(b) the receiver (2) receiving and measuring 
the signal to noise ratio of said channel access 
request signal (CAR), 

(c) determining a number (m) of Reed/Solo- 
mon error correction symbols as a function of 
the measured signal to noise ratio; 

(d) transmitting a reservation grant (26) and the 
determined number (m) of Reed-Solomon 
error correction symbols to the transmitter (4), 

(e) the transmitter (4) encoding a Reed-Solo- 
mon encoded message block (18) accoitling to 
the determined number (m) of Reed-Solomon 
error correction symbols. 

(0 the transmitter (4) transmitting the encoded 
message block (18). 

(g) the receiver (2) receiving the encoded mes- 
sage block (18) and decoding the message 
block (18) according to the determined number 
(m) of error con-ection symbols. 



so 



ia A method of data transfer between a transmitter (4) 
and a receiver (2), the transmitter (4) and receiver 
(2) having similar a priori knowledge of a plurality of 
error connection encoders and the error correction 
35 information associated with the error correction 
encoders comprising the steps of: 

encoding a data block (18) according to a first 
predetermined error correction encoder, 
the transmitter (4) transmitting the encoded 
data block (18), 

the receiver (2) receiving the encoded data 
block (18), 

decoding the data block (18) according to said 
first error correction encoder, 
determining whether the data btock (18) was 
successfully decoded, 

the receiver (2) indicating to the transmitter (4) 
whether the step of decoding the data block 
(18) was successful or not, 
the transmitter (4) changing the error con-ection 
encoder to a second error con-ection encoder if 
the step of decoding was unsuccessful, 
the transmitter (4) changing the error con"ection 
encoder to a third en-or correction encoder if 
the step of decoding was successful. 



19. A method according to daim 18 wherein the step of 
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decoding the data block (18) further comprises the 
steps of decoding the data block (18) according to 
alt of the predetermined error correction encoders. 

20. A method according to claims 18 or 19 and further s 
comprising the step of inserting an encoding identi- 
fier (22) into the data block (18) prior to the step of 
transmitting the encoded data block (18). 

21. A method according to daim 20 and further oon> io 
prising the step of inserting an encoding identifier 
(22) into the data block (18) prior to the step of 
encoding the data block (18). 

22. A method according to any one of claims 18 to 21 is 
wherein the step of decoding the data block (18) 
further comprises identifying a one or more of the 
predetermined error correction encoders that 
achieved parity in the decoding step and further 
comprising the step of the receiver (2) deciphering 20 
the encoding identifier (22) in the data blocks (18) 
that were decoded for each of the one or more of 
the predetermined error correction encoders that 
achieved parity and comparing the one or more 
deciphered encoding identifiers (22) with the tdenti- 25 
f ied error connection encoder that achieved parity. 

23. A method according to any one of claims 18 to 22 
further comprising the steps of counting a number 

of consecutive indications of a successful step of so 
decoding and the transmitter changing the error 
conrecb'on level if the number of consecutive indica- 
tions of a successful step of decoding exceeds a 
predetermined threshold. 

35 



40 



45 



so 



55 



BNSDOCID: <EP 0924a90A2J_> 



9 



EP0 924 890 A2 



Mobile 





~r 

Base Station 


^/Reverse Channel 


FoFward Channel 






V 


5 


Mobile 



Fig. I 



Base Station 



MES 



MES 



Fig. 2 



in 



EP 0 924 890 A2 



MES 



CAR 



Reservation 
Access 10 



•25 BS 




Measure SNR 
of CAR 



26 



Determine Number 
of Error Correctior 

Symt)Ols as a 
Function of SNR 



Code Data 
According to m 



22 
m_ 



m 



Grant 
Reservation 



Send 


Coded 


Data 


Block 



Data 
Blocks 



m 



Decode Coded 
Data Block 




Retransmit 


^ NAK r 


Data Block 





Data 

No Xt ^^^^^ \ 
/ Transmission^ 

uccessful?y 



rves 



11 



EP 0 924 890 A2 




EP0924 890A2 



Transmitter Receiver 




Default Error 
Correction Level 18 



¥ 

Code Error 
Correction Level 
in Data Block 
Header. Encode 

Data Block 
According to Error 
Correction Level 
Parameters 


Msg. Block 


Decode All Known 
Error Correction Levels 






Data Block 
With Parity 




Decode Error Correction 
Level Identification 



Decrease 


Error 


Correction 


Level 



r 



Yes 



No 



Error Correction ID. 
Data Block 





Increment 




>-* — 


ACK Counter 


Yes 



Increase 


Error 


NAK 


Correction 


Level 






Fig. 5 



13 

BNSDOCID: <EP 0924890A2J_> 



